#include "Quick_Sort.h"
#include "Timer_Class.h"
#include <iostream>
using namespace std;


int main()
{
	cout << "Quick Sort Algorithm\n";
	cout << "********************\n\n";
	Quick_Sort qs;
	timer t;
	
	cout << "Array before sort\n";
	qs.randomizeArray();
	qs.print();

	long L = 0;
	long R = (qs.getSize());
	t.start();
	qs.quickSort(NULL, L, R);
	t.stop();
	cout << "\nArray after sort\n";
	qs.print();
	cout << "Time taken: " << t.time() << endl;

	return 0;
}